Construction of Gröbner bases. S-Polynomials and Standard Representations

نویسنده

  • Christoph Schwarzweller
چکیده

One can prove the following propositions: (1) For every set X and for every finite sequence p of elements of X such that p 6= ∅ holds p↾1 = 〈p1〉. (2) Let L be a non empty loop structure, p be a finite sequence of elements of L, and n, m be natural numbers. If m ¬ n, then p↾n↾m = p↾m. (3) Let L be an add-associative right zeroed right complementable non empty loop structure, p be a finite sequence of elements of L, and n be a natural number. Suppose that for every natural number k such that k ∈ dom p and k > n holds p(k) = 0L. Then ∑ p = ∑ (p↾n). (4) Let L be an add-associative right zeroed Abelian non empty loop structure, f be a finite sequence of elements of L, and i, j be natural numbers. Then ∑ Swap(f, i, j) = ∑ f.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction of Gröbner Bases: Avoiding S-Polynomials – Buchberger’s First Criterium

We continue the formalization of Groebner bases following the book “Groebner Bases – A Computational Approach to Commutative Algebra” by Becker and Weispfenning. Here we prove Buchberger’s first criterium on avoiding S-polynomials: S-polynomials for polynomials with disjoint head terms need not be considered when constructing Groebner bases. In the course of formalizing this theorem we also int...

متن کامل

Automated Proving in Geometry using Gröbner Bases in Isabelle/HOL

For several decades, algebraic method have been successfully used in automated deduction in geometry. Objects in Euclidean geometry and relations between them are expressed as polynomials, and algebraic methods (e.g., Gröbner bases) are used over that set of polynomials. We describe a formalization of an algorithm in Isabelle/HOL that accepts a term representation of a geometry construction and...

متن کامل

Superfluous S-polynomials in Strategy-Independent Gröbner Bases

Using the machinery of proof orders originally introduced by Bachmair and Dershowitz in the context of canonical equational proofs, we give an abstract, strategy-independent presentation of Gröbner basis procedures and prove the correctness of two classical criteria for recognising superfluous S-polynomials, Buchberger’s criteria 1 and 2, w.r.t. arbitrary fair and correct basis construction str...

متن کامل

Applications of Gröbner Bases

This paper will provide a brief introduction to Gröbner bases and some of their applications: identifying and proving geometric theorems, solving coloring problems, and computing minimal polynomials.

متن کامل

A New Algorithm for Gröbner Bases and a New Application

In my PhD thesis 1965 and the subsequent publication 1970 in aequationes mathematicae, I introduced the notion of Gröbner bases and proved a charaterization theorem on which an algorithm for constructing Gröbner bases can be based. The characterization theorem states that a set F of multivariate polynomials (over a field) is a Gröbner bases iff all S-polynomials of F reduce to 0 w.r.t. F. The a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003